Uniform bounds on the limiting and marginal derivatives of the analytic center solution over a set of normalized weights
نویسندگان
چکیده
While properties of the weighted central path for linear and non-linear programs have been studied for years, the eeect that weighting the central path has on its limiting derivatives has not been fully explored. We show that when there is a unique dual solution, the limiting derivatives of the central path for a linear program are uniformly bounded over a set of normalized weights. Consequently, this allows a similar bound for the marginal derivatives of the analytic center solution with respect to changes in the right-hand side.
منابع مشابه
MHD boundary layer heat and mass transfer of a chemically reacting Casson fluid over a permeable stretching surface with non-uniform heat source/sink
The heat and mass transfer analysis for MHD Casson fluid boundary layer flow over a permeable stretching sheet through a porous medium is carried out. The effect of non-uniform heat generation/absorption and chemical reaction are considered in heat and mass transport equations correspondingly. The heat transfer analysis has been carried out for two different heating processes namely; the prescr...
متن کاملAutomatic Bounding Estimation in Modified Nlms Algorithm
Modified Normalized Least Mean Square (MNLMS) algorithm, which is a sign form of NLMS based on set-membership (SM) theory in the class of optimal bounding ellipsoid (OBE) algorithms, requires a priori knowledge of error bounds that is unknown in most applications. In a special but popular case of measurement noise, a simple algorithm has been proposed. With some simulation examples the performa...
متن کاملFractional dynamical systems: A fresh view on the local qualitative theorems
The aim of this work is to describe the qualitative behavior of the solution set of a given system of fractional differential equations and limiting behavior of the dynamical system or flow defined by the system of fractional differential equations. In order to achieve this goal, it is first necessary to develop the local theory for fractional nonlinear systems. This is done by the extension of...
متن کاملDEA common set of weights based on a multi objective Fractional Programming
Data envelopment analysis operates as a tool for appraising the relative efficiency of a set of homogenous decision making units. This methodology is applied widely in different contexts. Regarding to its logic, DEA allows each DMU to take its optimal weight in comparison with other DMUs while a similar condition is considered for other units. This feature is a bilabial characteri...
متن کاملLower bounds on the signed (total) $k$-domination number
Let $G$ be a graph with vertex set $V(G)$. For any integer $kge 1$, a signed (total) $k$-dominating functionis a function $f: V(G) rightarrow { -1, 1}$ satisfying $sum_{xin N[v]}f(x)ge k$ ($sum_{xin N(v)}f(x)ge k$)for every $vin V(G)$, where $N(v)$ is the neighborhood of $v$ and $N[v]=N(v)cup{v}$. The minimum of the values$sum_{vin V(G)}f(v)$, taken over all signed (total) $k$-dominating functi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 26 شماره
صفحات -
تاریخ انتشار 2000